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What is claimed is: 

A method of compressing data including first and second data sets comprising: 
transforming the first and second data sets into corresponding first and second 
transform coefficient sets; 

generating data representing differences between the first and second transform 
coefficient sets; and 

encoding the generated data for transmission. 

10 2. The method of compressing data as recited in Claim 1 , wherein transforming the first 
and second da\a sets is performed utilizing a tensor product wavelet transform. 



15 



20 



3. The method of compressing data as recited in Claim 2, wherein remainders from one 
subband are transmitted to another subband. 

4. The method ofNcompressing data as recited in Claim 1 ? wherein generating data 
representing difference^petween the first and second transform coefficient sets includes: 

estimating the differences between the first and second transform coefficient sets to 
provide motion vectors; 

applying the motion fetors to the first transform coefficient set to produce a prediction 
of the second transform coefficient set; and 

subtracting the predictio\from the second transform coefficient set resulting in a set of 
prediction errors. 



25 5. The method of compressing dMa as recited in Claim 4 5 wherein the first and second 
transform coefficient sets are error corrected. 
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6. The method of compressing data a^ecited in Claim 4, wherein applying the motion 
vectors to the first transform coefficient set mrther includes applying a mask about each 
effected transform coefficient to obtain a weighted average of neighboring transform 
coefficients. 
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7. The method of compressing data as recited iJl Claim 4 5 wherein estimating differences 
between the first and second transform coefficient setsuncludes: 

generating a search region about a subset of transform coefficients from one of the first 
and the second transform coefficient sets; 
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applying a related subset of transform coefficients from the other of the first and the 
second transform coefficient sets to t le search region; and 

traversing incrementally the related subset of transform coefficients within the search 



region to a position representing a be 



8. The method of compressing 
fractionally the related subset of 
representing a best fractional match 



;t incremental match. 



c ata as recited in Claim 7, further including traversing 
transform coefficients within the search region to a position 



9. The method of compressing 
and second data sets produces the 
and the second transform coefficien 



ata as recited in Claim 1 , wherein transforming of the first 
fifst transform coefficient set as a first collection of subbands 
set as a second collection of subbands. 



10. The method of compressing 
packing the second collection of 



1 1 . The method of compressing 
weighting to subband macro-blocks 



12. The method of compressing 
changes between the subband macro 



1 3 . The method of compressing 
between the subband macro-block 



ata as recited in Claim 9, further including macro-block 
subbands to form a subband macro-block grouping. 



data as recited in Claim 10, further including applying 
within the subband macro-block grouping. 



data as recited in Claim 1 0, further including detecting 
block grouping and a reference. 



data as recited in Claim 12, wherein detecting changes 
rouping and the reference is based on a distortion 



25 evaluation according to a general equation of the form: 



e c =Y, W >\\ G \- R \ 
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14. The method of compressing tiata as recited in Claim 13, wherein detecting 
changes between the subband macrolblock grouping and the reference is based on a 
distortion evaluation according to anlequation of a more specific form: 



e c =W Q \G-Rt+W x \G-R\ 



15. The method of compressing data as recited in Claim 10, wherein generating data 
representing differences between the first and second transform coefficient sets includes: 
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estimating the differences between the first collection of subbands and the subband 



macro-block grouping to provide mo 
applying the motion vectors t( 
of the second collection of subbands; 



ion vectors; 

the first collection of subbands to produce a prediction 
and 

subtracting the prediction fron the second collection of subbands resulting in a set of 
prediction errors. 



16. The method of compressing ddta as recited in Claim 15, wherein estimating the 
differences between the first collection of subbands and the subband macro-block grouping 
10 includes: 

generating a search region abolut a subset of transform coefficients from the first 
collection of subbands; 

applying a related subset of transform coefficients from the subband macro-block 
grouping to the search region; and 
15 traversing incrementally the related subset of transform coefficients within the search 

region to a position representing a bes : incremental match. 



17. The method of compressing 
fractionally the related subset 
20 representing a best fractional match. 



data as recited in Claim 16, further including traversing 
of transform coefficients within the search region to a position 
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18. The method of compressing dati as recited in Claim 1, wherein encoding the generated 
data for transmission further includes identifying subsets of the generated data that are equal to 
zero. 

19. A method of compressing data including first and second data sets comprising: 
transforming the first data set an<|[ the second data set into corresponding first and 

second transform coefficient sets; 

estimating differences between thfe first and second transform coefficient sets to provide 
motion vectors; 

predicting the second transform coefficient set by applying the motion vectors to the 
first transform coefficient set; 

subtracting the predicted second transform coefficient set from the second transform 
coefficient set to obtain prediction errors; amd 

encoding the prediction errors and the motion vectors for transfer to a decoder. 
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20. The method of compressing dAa as recited in Claim 19, wherein transforming the first 
data set and the second data set is canned out utilizing a tensor product wavelet transform. 

21. The method of compressing data as recited in Claim 19, wherein estimating differences 
5 between the first and second transform coefficient sets includes: 

generating a search region abput a subset of transform coefficients from one of the first 
and the second transform coefficient sets; 

applying a related subset of transform coefficients from the other of the first and the 
second transform coefficient sets to the search region; and 
10 traversing incrementally the related subset of transform coefficients within the search 

region to a position representing a best incremental match. 

22. The method of compressing data as recited in Claim 21, further including traversing 
fractionally the related subset of transform coefficients within the search region to a position 

15 representing a best fractional match.l 

23. The method of compressing data as recited in Claim 19, wherein transforming of the 
first data set and the second data set produces the first transform coefficient set as a first 
collection of subbands and the secona transform coefficient set as a second collection of 

20 subbands. I 

24. The method of compressing data as recited in Claim 23, further including macro-block 
packing the second collection of subbsmids to form a subband macro-block grouping. 

25 25. The method of compressing data as recited in Claim 24, further including applying 
weighting to subband macro-blocks which make up the subband macro-block grouping. 

26. The method of compressing data las recited in Claim 24, further including detecting 
changes between the subband macro-blodk grouping and a reference. 

30 1 

27. The method of compressing data as recited in Claim 26, wherein detecting changes 
between the subband macro-block grouping and a reference is based on a distortion evaluation 
according to a general equation of the form: 



e c =zvp-R\\: 
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28. The method of compressing da :a as recited in Claim 1 9, wherein encoding the 



prediction errors and the motion vecto 
subsets of the prediction errors that art 



s for transfer to the decoder further includes identifying 
equal to zero. 



10 



29. A method of compressing data Including first and second data sets comprising: 

transforming the first data set aijid the second data set into corresponding first and 
second transform coefficient sets; 

estimating differences between {the first and second data sets to provide motion vectors; 

predicting the second transform^ coefficient set by applying the motion vectors to the 
first transform coefficient set; and 

subtracting the predicted seconc^ transform coefficient set from the second transform 
coefficient set to obtain prediction error 



30. The method of compressing datq as recited in Claim 29, wherein the first transform 
15 coefficient set is error corrected. 

31. A method of compressing data inl an encoder to reduce the number of bits transferred to 
a decoder comprising: 

transforming a first data set and al subsequent second data set producing corresponding 
20 first and second transform coefficient sets; 

estimating differences between thfc first and second data sets to provide motion vectors; 

predicting the second transform coefficient set by applying the motion vectors to the 
first data set and thereafter transforming tne prediction results; and 

subtracting the transformed prediction results from the second transform coefficient set 
25 to obtain prediction errors. 
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32. The method of compressing data as recited in Claim 3 1 , further including inverse 
transforming the first transform coefficient ^et and providing the first transform coefficient set 
as a reference during predicting. 

33. The method of compressing data as rd|pited in Claim 32, wherein the first transform 
coefficient set is error corrected. 



34. A method of packing subband blocks t^at correspond to a subset of a data set 
35 comprising: 

disassociating a set of related subband blocks from a collection of subbands; 
packing the set of related subband blocws together as a subband macro-block; and 
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repeating the disassociating and/packing steps above for each set of related subband 
blocks in the collection of subbands toftbrm a subband macro-block grouping. 

35. The subband macro-block packing method as recited in Claim 34, wherein the packing 
step includes arranging the set of related subband blocks within the subband macro-block in the 
same relative position the subband blocks occupied in the collection of subbands. 
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36. The subband macro-block pa< 
step includes locating the subband 
the same spatial location as the corres 



ing method as recited in Claim 34, wherein the packing 
micro-block within the subband macro-block grouping in 
ponding data subset is located within the data set. 



37. A method for transforming a 
transforming the data set utilizing a tensor 
paths and propagating remainders 
paths. 



( ata set into transform coefficients comprising 

product wavelet transform having at least two filter 
dejived during transforming between at least two of the filter 



38. The method as recited in 
at least two filter paths are propagate 
the remainders from the second filter 



Claihi 37, wherein the remainders from a first filter path of the 
to a second filter path of the at least two filter paths and 
path are propagated to the first filter path. 



39.. The method as recited in Clai tn 37, wherein the tensor product wavelet transform is a 
tensor product wavelet pair for deten dining a high pass component and a low pass component. 
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40. The method as recited in 
propagating remainders between the 

determining the low pass 

normalizing the low pass 
first remainder (rl); 

normalizing the high pass 
second remainder (rh); 

performing a first operation 
adding the results emanating therefrom 
approximation; and 

performing a second operatiojn 
adding the results emanating therefn 



Claim 39, wherein transforming of the data set and 

filter paths includes: 
cor lponent and the high pass component of the data set; 
cor lponent to generate a low pass normalized output and a 



co nponent to generate a high pass normalized output and a 

g(rl,rh)) on the first and second remainders (rl, rh) and 
to the low pass normalized output to generate an 

(f(rl,rh)) on the first and second remainders (rl, rh) and 
to the high pass normalized output to generate a detail. 
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41 . The method as recited in Claim/40, further including downsampling the low pass 



42. The method as recited in Claim . 
utilizing a filter having the value -1, 2, o 



9, wherein the low pass component is determined 
2,-1; the high pass component is determined utilizing 



a filter having the value -1, 2, -1; and further including a first operation (g(rl,rh)) and a second 
operation (f(rl,rh)) having functions as fe llows: 

g(rl,rh) = rh; and 

f(rl 3 rh) = floor(rh 4 V2), where nh = V4. 

43. The method as recited in Claim 39L wherein the tensor product wavelet pair is of the 
form: 



15 



A = X. 



2/ 



; and 



£>,. + D i+} + 2 



44. A method of encoding a data set intb transform coefficients comprising transforming 
the data set utilizing an encoding techniqueland propagating remainders derived during 

20 encoding from a first filter path to a second [filter path of the encoder. 

45. The method of encoding as recited iA Claim 44, further including propagating 
remainders from the second filter path to the! first filter path. 

25 46. The method of encoding as recited injClaim 44, wherein the encoding technique is a 
tensor product wavelet transform. 
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47. The method of encoding as recited in ^piaim 44, wherein the encoding technique is a 
discrete cosine transform. 



48. 



A method of encoding a data set composing: 

determining a first filter component of the data set in a first filter path; 
determining a second filter component df the data set in a second filter path; 
normalizing the first filter component to generate a normalized output and a remainder; 



35 and 
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generating a search region about a 



sets; 



applying a related data subset fron 
search region; and 

traversing incrementally the relate 
representing a best incremental match. 



propagating the remainder to the sec ond filter path. 

49. A method of estimating changes oc purring between a first data set and a second data set 
comprising: 

c ata subset from one of the first and second data 



the other of the first and second data sets to the 
data subset within the search region to a position 



50. The method of estimating changes occurring between a first data set and a second data 
set as recited in Claim 49, further including ; traversing fractionally the related data subset 
within the search region to a position representing a best fractional match. 



5 1 . An encoder apparatus comprising: 
a transformation device, having an 

data, and further configured to generate a 

subbands; and 

a motion compensation device, hav 

configured to receive the first and second 

efficiently represent differences between th 



nput configured to receive a first and second set of 
corresponding first and second collection of 

ng an input coupled to the transformation device, 
collection of subbands, and further configured to 
^ first and second collection of subbands. 



52. The encoder apparatus as recited in Claim 5 1 , wherein the motion compensation device 
25 carries out all operations on the first and secpnd collection of subbands in the transform 
domain. 



53. The encoder apparatus as recited in Claim 51, further including a difference block that 
is configured to receive a prediction from thepiotion compensation device and the second 
30 collection of subbands from the transformation device, and further configured to determine the 
difference between the prediction and the secopd collection of subbands for generating a 
prediction error. 



54. The encoder apparatus as recited in Claiip 51 , wherein the motion compensation device 
35 includes: 

a motion estimation device, coupled to thk transformation device, configured to 
compare the first and second collection of subbarps to generate motion vectors; and 
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a motion prediction device, coupled td> the motion estimation device and the 
transformation device , configured to receive Vhe motion vectors and the first collection of 



subbands, and further configured to generate a 



55. 



prediction of the second collection of subbands. 



subbands and a second collection of subbands; 



An encoder apparatus for detecting cha] lges comprising: 
a transformation device, having an inpi t configured to receive a first data set and a 
second data set, and further configured to resp< ctively generate therefrom a first collection of 



and 



a macro-block packing device having a a input coupled to the transformation device and 
configured to receive the first collection of subbands and the second collection of subbands, 



and further configured to respectively generate 
a second subband macro-block representation 



a first subband macro-block representation and 



56. The encoder apparatus as recited in Claim 55, further including a weighting device 
having an input configured to communicate wit i the macro-block packing device and 
configured to receive and then scale the first sul >band macro-block representation and the 
second subband macro-block representation based on perceptual importance. 



57. The encoder apparatus as recited in Clailn 
having an input configured to communicate wit|i 
configured to compare the first subband macro 
macro-block representation to determine the changes 
further configured to generate a change-detecte 



55, further including a change-detect device, 
the macro-block packing device and 
>lock representation and the second subband 
therebetween, the change-detect device 
grouping which reflects the changes. 



25 58. The encoder apparatus as recited in Clairit 57, further including a macro-block ranking 
device having an input coupled to the change-detjpct device and configured to rank the change- 
detected grouping. 

59. The encoder apparatus as recited in Claiml57, wherein the comparison of the first 
30 subband macro-block representation and the second subband macro-block representation is 
based on a distortion evaluation according to the general equation: 



e c =T, W ,W G - R \ 



\Px 
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60. The encoder apparatus as recite i in Claim 59, wherein the comparison of the first 
subband macro-block representation an d the second subband macro-block representation 
based on a distortion evaluation accord ing to an equation of a more specific form: 



e e =WJG- 



rT-wAg-rW 



